Round Robin
ラウンドロビン方式_
複数の対象に対して順番に均等に処理を割り当てる方式
基本ルール
1. 処理対象を順番に並べる
2. 1つずつ処理を割り当てる
3. 最後まで行ったらまた最初に戻る
例: CPUスケジューリング
3つのプロセスがあり、タイムクオンタム（1回に使えるCPU時間）= 2ms とする
table:_
プロセス 必要CPU時間
P1 5ms
P2 3ms
P3 4ms
実行の流れ
table:_
時間 実行プロセス 残り時間
0-2 P1 3
2-4 P2 1
4-6 P3 2
6-8 P1 1
8-9 P2 0 (終了)
9-11 P3 0 (終了)
11-12 P1 0 (終了)
ポイント
各プロセスは 最大2msだけ実行
終わらなければ 待ち行列の最後に回る